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ABSTRACT : 

Call control operations are performed at an application server communicatively 
coupled as a session initiation protocol (SIP) proxy between a media gateway and a 
media server according to application profiles for one or more automated 
communication applications to be executed by the media server according to voice 
extensible markup language (VXML) instructions, the call control operations being 
performed in response to events that occur during execution of the automated 
communication applications, said events including failures of the automated 
communication applications. The events may be one or more of: a timeout or other 
errors during communication between the media server and a document server, a call 
transfer process initiated by the media server, a call queuing operation initiated 
by the media server, a script execution initiated by an enterprise call router 
communicatively coupled to the application server, or a carrier-based transfer 
connect process requested by the media server. 



RELATED APPLICATION 

[0001] This application is related to and hereby claims the priority date of U.S. 
Provisional Application No. 60/297,837, entitled "Open Portal Interface Manager", 



Record List Display http://westbrs: 800^in/gate.exe?f=TOC&. . .RO&p_Message=&p_doccnt= 1 &p_doc_ 1 = 

filed Jun. 12, 2001 by the present inventors. 



Full | Title | Citation | Front | Review | Classification | Date | Ref erence | Sequences | Attachments | Claims) KWIC 



O 2. Document ID: US 20030016252 Al 

L15: Entry 2 of 12 File: PGPB Jan 23, 2003 

PGPUB- DOCUMENT -NUMBER: 20030016252 
PGPUB- FILING-TYPE : new 

DOCUMENT- IDENTIFIER: US 20030016252 Al 

TITLE: Method and system for implicitly resolving pointing ambiguities in 
human - c ompu t e r interaction (HCI) 

PUBLICATION-DATE: January 23, 2003 

INVENTOR- INFORMATION : 

NAME CITY STATE COUNTRY RULE -47 

Noy, David Tel Aviv IL 

Yeshurun, Yehezkel Givatayim IL 

ASSIGNEE- INFORMATION: 
NAME 

RAMOT UNIVERSITY AUTHORITY FOR APPLIED RESEARCH 
&INUSTRIAL DEVELOPMENT, LTD. 

APPL-NO: 09/ 824045 [PALM] 
DATE FILED: April 3, 2001 

INT-CL: [07] G06 F 3/00 



US -CL- PUBLISHED: 345/856; 345/860 
US - CL - CURRENT : 345/856; 345/860 



REPRESENTATIVE-FIGURES: 4 



CITY STATE COUNTRY TYPE CODE 
03 



ABSTRACT: 

A method and system for implicitly resolving pointing ambiguities in human - compu t e r 
interaction by implicitly analyzing user movements of a pointer toward a user 
targeted object located in an ambiguous multiple object domain and predicting the 
user targeted object, using different categories of heuristic (statically and/or 
dynamically learned) measures, such as (i) implicit user pointing gesture measures, 
(ii) application context, and (iii) number of computer suggestions of each predicted 
user targeted object. Featured are user pointing gesture measures of (1) 
speed-accuracy tradeoff, referred to as total movement time (TMT) , and, amount of 
fine tuning (AFT) or tail-length (TL) , and, (2) exact pointer position. A particular 
application context heuristic measure used is referred to as containment hierarchy. 
The invention is widely applicable to resolving a variety of different types of 
pointing ambiguities such as composite object types of pointing ambiguities, 
involving different types of pointing devices, and which are widely applicable to 
essentially any type of software and/or hardware methodology involving using a 
pointer, such as in computer aided design (CAD) , object based graphical editing, and 
text editing. 
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ABSTRACT : 

Systems and methods for building speech -based applications using reusable dialog 
components based on VoiceXML (Voice extensible Markup Language) . VoiceXML reusable 
dialog components can be used for building a voice interface for use with 
multi-modal, multi-channel and conversational applications that offer universal 
access to information anytime, from any location, using any pervasive computing 
device regardless of its I/O modality. In one embodiment, a framework for reusable 
dialog components built within the VoiceXML specifications is based on the 
<subdialog> tag and ECMAScript parameter objects to pass parameters, configuration 
and results. This solution is interpreted at the client side (VoiceXML browser). In 
another embodiment, a framework for reusable dialog components is based on JSP (Java 
Server Pages) and beans that generate VoiceXML subdialogs. This solution can be 
evaluated at the server side. These frameworks can be mixed and matched depending on 
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ABSTRACT : 

A centralized voice service bureau is provided. The voice service bureau accepts and 
authenticates requests to place automated telephone calls, for example, interactive 
voice broadcasts. The requests are sent through the Internet or other computer 
network and contain structure and content sufficient to drive a text-to -speech 
engine. The call requests are queued and processed by a call server that establishes 
a connection with a user and generates speech from the content of the call request. 

56 Claims, 14 Drawing figures 



J 



Full [ Title | Crtation | Front | Review [ Classification | Date | Reference | Sequences | Attachments 



O 11. Document ID: US 624698 1 B 1 

L15: Entry 11 of 12 File: USPT Jun 12, 2001 

US-PAT-NO: 6246981 

DOCUMENT- IDENTIFIER: US 6246981 Bl 

TITLE: Natural language task-oriented dialog manager and method 
DATE-ISSUED: June 12, 2001 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Papineni; Kishore A. Yonkers NY 

Roukos; Salim Scarsdale NY 

Ward; Robert T. Croton-on-Hudson NY 

ASSIGNEE - INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

International Business Machines _ _ , „ 

^ ^ . Armonk NY 0 2 

Corporation 

APPL-NO: 09/ 200098 [PALM] 
DATE FILED: November 25, 1998 

INT-CL: [07] G10 L 15/26, G10 L 15/22 

US-CL-ISSUED: 704/235; 704/275 
US -CL- CURRENT: 704/235; 704/275 

FIELD -OF -SEARCH : 704/275, 704/270, 704/235, 706/61 
PRIOR-ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 



Record List Display 



http://westbrs: 8002ftin/^ 



PAT -NO 




IS SUE -DATE 


PATENTEE -NAME 


US-CL 


5168548 




December 1992 


Kaufman et al . 


704/200 


5231670 




July 1993 


Goldhor et al . 


704/275 


5577165 




November 1996 


Takebayashi et al . 




5694558 




December 1997 


Sparks et al . 




5748974 




May 1998 


Johnson 




5970448 




October 1999 


Goldhor et al . 


704/235 


5999904 




December 1999 


Brown et al . 




6003020 




December 1999 


Hazlehurst et al . 




6044347 




May 2000 


Abella et al . 




6073102 




June 2000 


Block 




6094635 




July 2000 


Scholz et al . 




6125347 




September 2000 


Cote et al . 


704/275 








FOREIGN PATENT DOCUMENTS 




FOREIGN- 


-PAT 


-NO 


PUBN-DATE COUNTRY 


US-CL 


0123456 


A2 




January 2 000 EP 


100/100 



OTHER PUBLICATIONS 

IBM Technical Disclosure NN85057034 "Invoking Inference Engines in an Expert System" 
May 1985 . * 

A.L. Gorin et al "How may I help you?" Proc . 3rd Workshop on Interactive Voice 
Technology, Nov. 1, 1996, pp. 57-60.* 

J. Choobineh et al . "An expert database design system based on analysis of forms" 
IEEE Trans Software Engineering, pp. 242-253 Feb. 1988.* 

Bobrow et al., "GUS, A Frame-Driven Dialog System," Artificial Intelligence, vol. 8, 
pp. 153-173, 1977. 

Denecke et al . , " Dialogue Strategies Guiding Users to Their Communicative Goals," 
ISSN, 1018-4074, pp. 1339-1342. 

Pieraccini et al . , "AMICA: the AT&T Mixed Initiative Conversational Architecture," 
ISSN, 1018-4074, pp. 1875-1878. 

Levin et al . , "Using Markov Decision Process for Learning Dialogue Strategies," 
ICASSP-98, vol. 1, pp. 201-204. 

Goddeau et al . , "A Form-Based Dialogue Manager for Spoken Language Applications," 
Proceedings of International Conference on Spoken Language Processing, Oct. 1996, 
pp. 701-704. 

Ratnaparkhi, "A Linear Observed Time Statistical Parser Based on Maximum Entropy 
Models," Proceedings of the Second Conference on Empirical Methods in Natural 
Language Processing, Aug. 1997. 

ART-UNIT: 261 

PRIMARY -EXAMINER: Smits; Talivaldis I. 
ATT Y- AGENT -FIRM: F. Chau & Associates, LLP 

ABSTRACT : 

A system for conversant interaction includes a recognizer for receiving and 
processing input information and outputting a recognized representation of the input 
information. A dialog manager is coupled to the recognizer for receiving the 
recognized representation of the input information, the dialog manager having 
task-oriented forms for associating user input information therewith, the dialog 
manager being capable of selecting an applicable form from the task-oriented forms 
responsive to the input information by scoring the forms relative to each other. A 
synthesizer is employed for converting a response generated by the dialog manager to 
output the response. A program storage device and method are also provided. 



Record List Display 



http://westbrs:8002ftin/gat^^ 



36 Claims, 6 Drawing figures 



Full I Title | Citation | Front | Review | Classification | Date | Reference | Sequences | Attachments 



Draw Desc | Image 



Jul 18, 2000 



O 12. Document ID: US 6091835 A 

LIS: Entry 12 of 12 File: USPT 

US-PAT-NO: 6091835 

DOCUMENT- IDENTIFIER: US 6091835 A 

TITLE: Method and system for transcribing electronic affirmations 
DATE-ISSUED: July 18, 2000 



INVENTOR- INFORMATION : 
NAME 

Smithies; Christopher P. K. 
Newman; Jeremy M. 
Wright ; Benj amin 



CITY 

Corfe Mullen 
Frome, Somerset 
Dallas 



STATE ZIP CODE 



TX 



COUNTRY 

GB 

GB 



ASS IGNEE - INFORMATION : 
NAME CITY 
PenOp Limited Somerset 



STATE ZIP CODE 



COUNTRY 
GB 



TYPE CODE 
03 



APPL-NO: 09/ 024835 [PALM] 
DATE FILED: February 17, 1998 



PARENT -CASE: 

RELATED APPLICATIONS This application is a continuation-in-part of U.S. patent 
application Ser. No. 08/859,626, filed May 20, 1997 now U.S. Pat. No. 5,818,955, 
which is a continuation of U.S. application Ser. No. 08/644,084, filed May 9, 1996 
(now issued as U.S. Pat. No. 5,544,255) which is a continuation of U.S. application 
Ser. No. 08/298,991, filed Aug. 31, 1994 (now issued as U.S. Pat. No. 5,647,017). 

INT-CL: [07] G06 K 9/0_0 

US-CL-ISSUED: 382/115; 382/232, 340/825.34, 380/23 
US -CL- CURRENT: 382/115; 340 / 5 . 86 , 382/232 



FIELD -OF -SEARCH: 382/115, 382/116, 382/117, 382/118, 382/119, 382/120, 382/121, 
382/122, 382/123, 382/232, 178/18.01, 340/825.3, 340/825.33, 340/825.34, 283/70, 
283/75, 380/23 

PRIOR -ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 



Record List Display 



http://westbrs:8002/bin/gat^ 



PAT-NO 


IS SUE -DATE 


PATENTEE -NAME 


US-CL 


3806704 


April 1974 


Shinal 


235/61. 7B 


4200770 


April 1980 


Hellman et al . 


178/22 


4202626 


May 1980 


Mayer, Jr. et al . 


355/52 


4323729 


April 1982 


Westermayer 


178/22 .01 


4405829 


September 1983 


Rivest et al . 


178/22 .1 


4495644 


January 1985 


Parks et al . 


382/3 


4625076 


November 1986 


Okamoto et al . 


178/22 .11 


4656474 


April 1987 


Mollier et al . 


380/23 


4729128 


March 1988 


Grimes et al . 


382/58 


4731575 


March 1988 


Sloan 


324/113 


4868877 


September 1989 


Fischer 


380/25 


4885777 


December 1989 


Takaragi et al . 


380/30 


5005200 


April 1991 


Fischer 


380/30 


5038392 


August 1991 


Morris et al . 


382/61 


5054088 


October 1991 


Gunderson et al . 


382/3 


5091975 


February 1992 


Berger et al . 


382/56 


5097504 


March 1992 


Camion et al . 


380/23 


5109426 


April 1992 


Parks 


382/3 


5111512 


May 1992 


Fan et al . 


382/3 


5131025 


July 1992 


Hamasaki 


379/95 


5195133 


March 1993 


Kapp et al . 


380/9 


5199068 


March 1993 


Cox 


380/23 


5202930 


April 1993 


Livshitz et al . 


382/3 


5222138 


June 1993 


Balabon et al . 


380/23 


5226091 


July 1993 


Howell et al . 


382/3 


5251265 


October 1993 


Dohle et al . 


382/3 


5257320 


October 1993 


Etherington et al . 


382/3 


5278905 


January 1994 


McNair 


380/44 


5280527 


January 1994 


Gullman et al . 


380/23 


5285506 


February 1994 


Crooks et al . 


382/13 


5297202 


March 1994 


Kapp et al . 


380/9 


5311595 


May 1994 


Bjerrum 


380/25 


5321749 


June 1994 


Virga 


380/18 


5322978 


June 1994 


Protheroe et al . 


178/18 


5323465 


June 1994 


Avarne 


380/23 


5339361 


August 1994 


Schwalm et al . 


380/23 


5544255 


August 1996 


Smithies et al . 


382/119 


5647017 


July 1997 


Smithies et al . 


382/119 


5818955 


October 1998 


Smithies et al . 


382/115 


5872848 


February 1999 


Romney et al . 


380/25 






FOPETfiN PATENT DOCUMENTS 




FOREIGN -PAT 


-NO 


PUBN-DATE COUNTRY 


US-CL 


95/16974 




June 1995 WO 





OTHER PUBLICATIONS 



Silanis Technology, "ERA Version 1, Electronic Revision Approval Guide to Installing 
and Using ERA, Version 1", pp. 1-92 (1993). 



Record List Display 



http://westbrs: 8002/bin/gate.exe?f=TOC&. . .RO&p_Message=&p_doccnt= 1 &p_doc_l=PTF 



"Written Approval" article from Computer - Aided Engineering : Computer Applications in 
Design, Analysis and Manufacturing, Aug. 1993. 

B. Paul Cotter and John H. Messing, "Electronic Court Filing In the Pima County- 
Small Claims Court- -Technical Parameters, Adopted Solutions, and Some of the Legal 
Issues Involved", Jurimetrics, Spring 1998, vol. 38, No. 3, pp. 400-404. 
Stan Jessen, "Digital Non-Refutable Documents", 1996. 

"Pen Op--Pen to Peer Biometric Security For Pen-based Computing", 1991, Peripheral 
Vision Limited. 

Dan Mezick, "Pen Computing Catches On", Oct. 1993, Byte, vol. 18, No. 11, p. 105. 
Portia Isaacson, "Electronic Ink Emerges As A Launchpad of the Future- -While Few 
Products Exist, Jot 1.0 Standard Is A Step", Jun. 28, 1993, Computer Reseller News, 
p. 62. 

Ray Duncan, "Processing Ink In A Pen Windows Application; Power Programming Column; 
Tutorial", vol. II, No. 9, p. 3 97, May 12, 1992, PC Magazine. 

"Document Signing At A Distance . . . Product and Service News", Jul. 1993, vol. 10, 
No. 7, p. 3, Telecommuting Review: the Gordon Report. 

Mitch Betts, CW Staff, "Execs Can Sign Papers By Remote Control; Pen Computing-Based 
System Allows Addition of Handwritten Notes", Jun. 14, 1993, p. 57, Computerworld . 
"Mobile World- -Signing Documents Remotely By Pen Computer " , Mar. 8, 1993, Newbytes 
News Network. 

Peripheral Vision Ships PenOp: Software For The Handwritten Signature In Pen 
Computing, Sep. 1, 1993, Business Wire. 

"Digital Ink Begins To Flow Onto Tablets . . . The Latest Word", May 11, 1992, vol. 
6, No. 9, p. 21, Seybold Report On Desktop Publishing. 

Yvonne Lee, "Third-Party Developers Lead As Pen Systems Part Ways", Apr. 20, 1992, 
InfoWorld, p. 1. 

"Sign-On For Pen-Based Computing . . . Product Announcement", Nov. 1993, vol. 11, 
No. 11, p. 62 Data Based Advisor. 

Mary F. Theofanos, John T. Phillips, "Digital Signatures: Signing and Notarizing 
Electronic Forms", Apr. 1994, vol. 28, No. 2, p. 18, Records Management Quarterly. 
William Stallings, "Make It Real; Using Authentication In Network Security", Sep. 
1993, vol. 8, No. 9, p. 105, LAN Magazine. 

Henry Bortman, "On Beyond E-Mail, Apple's Open Collaboration Environment Operating 
Systems", Mar. 1992, vol. 8, No. 3, p. 191, MacUser. 

John A. Newman, "Electronic Contracts on the Internet ", vol . 7, No. 4, p. 48, EDI 
Forum, Dec. 1994. 

Enliven Impulse, http://www.narrative.com, printed May 29, 1998. 

Philip A. DesAutels, DSig Activity Statement, http://www.w3.org/DSig/Activity.html, 
dated Jan. 2 , 1998 . 

"First Virtual Website," http://vtag.com and http://www.firstvirtual.com, printed 
May 29, 1998. 

ART-UNIT: 271 

PRIMARY-EXAMINER: Johns; Andrew W. 
ATTY -AGENT-FIRM: Kenyon & Kenyon 

ABSTRACT : 

The invention presents a method and system for recording a detailed record or 
"transcript" of the acts, events and forensic circumstances related to a party's 
affirmation of an electronic document, transaction or event. The transcript is 
recorded in a data object made secure through the use of encryption and a checksum. 
The system directs a ceremony whereby the party affirming the document, transaction 
or event is required to undertake a series of steps in order to successfully 
complete the affirmation and have the affirmation recorded; thus participation in 
the ceremony must take place before an affirmation will be accepted. The steps of 
the controlled procedure serve to gather evidence to confirm specifics such as that 
the affirming party: i) is in fact the identified party; ii) understands that by 
entering affirming data, e.g. a password, key, biometric sample or 

other affirming data he or she is thereby affirming or becoming legally accountable 
for the undertakings of the document, transaction or event triggered by computer 
interaction; iii) has adequately reviewed the document, transaction or statement to 



IEEE Xplore Search Results 



wysi\vyg://52/http://sear^^ 



IEEE HOME I SEARCH IEEE I SHOP I WEB ACCOUNT I CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



Xplore' 

RELEASE 1.S 



Welcome 

United States Patent and Trademark Of 



Welcome to IEEE Xptore«\ 



0"Home 
O What Can 
I Access? 

O" Log-out 



Tables of Contents 



O" Journals 
& Magazines 

O" Conference 
Proceedings 

O" Standards 



Search 



O* fi y Author 
O Basic 
O" Advanced 



Member Services 



O Join IEEE 

O Establish IEEE 
Web Account 

O" Access the 
IEEE Member 
Digital Library 

S Print Format 



Your search matched 7 of 971567 documents. 

A maximum of 7 results are displayed, 25 to a page, sorted by Relevance in descending order. 
You may refine your search by editing the current search expression or entering a new one the text t 
Then click Search Again. 



(dialog or dialogue) and graph and speech 



| Searc h Again j 



Results: 

Journal or Magazine = JNL Conference = CNF Standard = STD 



l Spontaneous dialogue speech recognition using cross-word context 
constrained word graphs 

Shimizu, T.; Yamamoto, H.; Masataki, H.; Matsunaga, S.; Sagisaka, Y.; 
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proce- 
1996 IEEE International Conference on , Volume: 1 , 7-10 May 1996 
Page(s): 145-148 vol. 1 



[•Abstract! fPDF Full-Text (340 KB)1 IEEE CNF 
2 Language models beyond word strings 

Noth, E.; Batliner, A; Niemann, H.; Stemmer, G.; Gallwitz, F.; Spilker, J.; 
Automatic Speech Recognition and Understanding, 2001. ASRU '01. IEEE Work 
, 9-13 Dec. 2001 
Page(s): 167 -176 



[Abstract! fPDF Full-Text (654 KB)1 IEEE CNF 



3 Confidence measures for spoken dialogue systems 

San-Segundo, /?.; Pellom, B.; Hacioglu, K.; Ward, W.; Pardo, J.M.; 
Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP ! 01). 2C 
International Conference on , Volume: 1 , 7-11 May 2001 
Page(s): 393 -396 vol.1 



r Abstract! fPDF Full-Text (332 KB)1 IEEE CNF 



4 A concept graph based confidence measure 

Hacioglu, K.; Ward, W.; 

Acoustics, Speech, and Signal Processing, 2002. Proceedings. (ICASSP '02). IE 



IEEE Xplore Search Results wysiwyg://52/http://search.ieeex^ 



International Conference on , Volume: 1 , 13-17 May 2002 
Page(s): 1-225 -1-228 vol.1 



fAbstractl fPDF Full-Text f335 KB)1 IEEE CNF 



5 ETUDE, a recursive dialog manager with embedded user interface pal 

Pieraccini, R.; Caskey, S.; Dayanidhi, K.; Carpenter, B.; Phillips, M.; 
Automatic Speech Recognition and Understanding, 2001. ASRU '01. IEEE Work 
, 9-13 Dec. 2001 
Page(s): 244-247 



fAbstractl fPDF Full-Text f360 IEEE CNF 



6 Syllable-based acoustic-phonetic decoding and wordhypotheses gene 
in fluently spoken speech 

Hoge, H.; Littel, B.; Marschall, E.; Schmidbauer, O.; Sommer, /?.; 
Acoustics, Speech, and Signal Processing, IEEE International Conference on IC 
■86. , Volume: 11 , Apr 1986 
Page(s): 1561 -1564 



[Abstract! fPDF Full-Text (144 KB)1 IEEE CNF 



7 A dynamic semantic model for re-scoring recognition hypotheses 

Wai, C; Pieraccini, R.; Meng, H.M.; 

Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2C 
International Conference on 9 Volume: 1 , 7-11 May 2001 
Page(s): 589-592 vol.1 



fAbstractl fPDF Full-Text f336 KB^l IEEE CNF 



Home I Log-out I Journals I Conference Proceedings I Standards I Search by Author I Basic Search I Advanced Search 
Join IEEE | Web Account | New this week | OPAC Linking Information | Your Feedback I Technical Support I Email Alerting 
No Robots Please | Release Notes | IEEE Online Publications | Help I FAQ I Terms 1 Back to Top 

Copyright © 2003 IEEE — All rights reserved 



An end-user oriented approacn to 
design man-machine interfaces for 
CAD/CAM. 

Yvon GARDAN 
Jean-Pierre JUNG 
Benoit MARTIN 

L.R.I.M., Universite de Metz 
lie du Saulcy 57045 Melz cedex 

Abstract This paper describes the design, the 
specification and the implementation of a new type of 
graphical system in order to design a dialog architecture : 
SACADO. This system is an Adaptatfve System for 
Computer Aided Design and Development Thus, it can be 
considered as : 

- a CAD/CAM tool. 

- a basis of CAD/CAM systems development (this 
point of view is generic; in such a manner, any 
SACADO systems arc constructed with the same 
methodology and the same tools). 

Features of the system include a hierarchical structure of 
the dialog with special effects of menus and a capability to 
allow immediate modification of the dialog specifications. 

This original approach, based on different kinds of menus 
and a single interaction, permits an end-user to design 
interfaces for CAD/CAM systems without any knowledge in 
computer science. 

Moreover, an overview is included on the technique used 
in the implementation of the dialog interpreter, which 
involves an intensive use of syntactic grummar*. 

I. INTRODUCTION 

Recent researches show the increasing importance of 
llic design (| 1 1, |2|, |3|, |4|) and evaluation ([5|. |6|) of 
high-quality user interfaces. A lot of papers speak about 
dialog specification languages (|7|. |8|) and User Interface 
Management Systems. 

In CAD/CAM systems . the man-machine dialog has an 
important place loo. At first, the dialog permits the 
description of the interactions between lite end-user and 
Ihc system. Secondly, it can be a basic tool for the 
description of the system architecture. 



In fact, we remark that the execution of the actions in 
any interactive system is sequential except when the end- 
user interferes : in this case, the context of the system can 
change completely. 

This work describes the basic elements for a new 
approach of CAD/CAM systems development : SACADO 
([9)). We will not tell about every aspect of SACADO, but 
we will only emphasize on interactive tools for the 
construction of systems ("generators") and the Dialog and 
Architecture Generator (DAG), in particular. 

II. SACADO 

At first, we must characterise the user of such a system 
in order to know his needs. We distinguish three kinds of 
users : 



• the end-user (also called "operator"). 

- the interface programmer. 

- the application programmer. 




Fig. 1. Users of Interactive Application 



The end-user is able to use the interface built by the 
interface programmer (or participate to design the 
interface) and the programs developed by the application 
programmer (we suppose that the interface programmer is 
an expert in his own domain of application, but not in 
CAD/CAM technology). 

So. in order to bring these users together, we decided to 
develop SACADO which makes the duality 
application / dialog easier. 

Secondly, wc present the architecture model used in 
SACADO. Such a model gives a generic structure to the 
interface in order to design an interactive system ([10), 
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[11], [12)). In particular, it must describe the data 
exchanges between the end-user and the application, the 
data transformation steps and the sequence of the module 
doing these transformations ([6], [13]). The model we 
chose for SACADO is based on the Seeheim architecture 
model ([14], [5], [15], [2]): 



Dialogue 




Global 




Computation 


« ► 


control 


< ► 



( End-user J 




Fig. 2. Seeheim architecture model 

The three logic components can be described by : 

- computation : it is defined by the functionalities 

of the considered system; it 
doesn't contain any dialog and is 
written in a classic programming 
language like C++ or PASCAL. 

- dialog : it contains all the information 

about the external aspect of the 
man-machine interface. 

- global control : aided by a set of rules, it manages 

the transition between the dialog 
and the computation components. 

In a third part, SACADO is constructed around two 
kinds of generators ([9]) : 

- primary generators : their goal is to complete a 
class of actions already implemented. 

- application generators : their aim is to create a 
new implementation. Each component of the 
system has to be defined; the dialog must be 
described and the actions must be created. 

The main difference between these two kinds of 
generators is that primary generators enrich any existing 
implementation, while application generators facilitate the 
definition of new kinds of actions or dialogs without - a 
priori - any knowledge on an implementation scheme. 

III. THE DIALOG AND ARCHITECTURE GENERATOR (DAG) 

The DAG has two objectives : 

- implement the software architecture. 



- describe the dialog of the considered 
implementation. 

On one hand, it must follow few dialog principles : 

- all applications developed with the DAG have 
to use the same dialog concepts in order to 
guaranty the independence versus applications. 

- a minimum of constraints has to be prescribed 
to the end-user in order to facilitate the use of 
the system. 

- the end-user has to be limited the least possible 
in his behaviours; thus, a minimum of 
adjustement is required from him. 

On the other hand, the DAG must help for the 
development of applications : 

- the definition of the dialog is interactive 
through an interactive tool usable without 
learning any textual language. 

- the extension of the system is facilitated by the 
immediate test of the new architecture. 

A. The single interactive primitive : INTERACTION 

A CAD/CAM system has a complex functions model 
whose execution is constantly interrupted by actions of the 
end-user (called interactions). Thus, to link the dialog and 
the possible end-user actions (with maximum freedom), 
we have considered a single interactive primitive called 
INTERACTION. Every interaction will be executed by a 
call to this primitive with appropriate parameters; so, the 
dialog is events driven (every end-user interaction is a 
data or considered like data) . 

The result of an interaction will be determined 
according to the different behaviours of the end-user : 

- menu choosing : it is considered as a choice 
(following specific definitions, presented in 
III.C). 

- in any other cases, the result will be according 
to the end-user specifications, such as : 

only co-ordinates. 

co-ordinates and object selected (with 
eventually a mask on classes of objects), 
alphanumeric, ... 
This methodology is quite different from the standard 
tools ones: in fact, it's a higher level approach which 
could be based on several tools like GKS or PHIGS for the 
graphic part. 



526 



B. The actions 

In most systems, we can distinguish two kinds of 
actions; an action can be : 

- interactive : it contains at least one 

interaction. Such action can 
eventually be interrupted. 

- non interactive : it doesn't contain any call to 

INTERACTION. Such an 
action can't be interrupted by 
. the end-user. 

We define an action by an INTERACTIONS graph 
which nodes are interactions and arcs are labelled by non 
interactive actions. 

Thereafter in the paper, we will use "action* 1 in lieu and 
place of interactive or non interactive action. 

C. The menus 

We consider a set of menus by a hierarchical structure 
(n-ary tree) where nodes are general concepts and leaves 
elementary functionalities ([16], [17] and [18]). 

All the defined menus of the considered system is called 
the application domain. This domain can be composed by 
several sets of menus. One of these sets, called main 
domain, defines the considered system and contains the 
basis menus; this set contains the menus which can be 
directly chosen by the end-user at the beginning of the 
application. The others sets are called annex domains : 
they permit the description of functionalities only used in 
a particular context and thus, they can't be chosen without 
passing through a menu of the main domain. 

a. Classes of menus 

Two classes of menus are defined; one menu can be : 

- terminal : it is associated to an action. 

- non terminal : it has sons (menus, eventually 

preceeded and followed by non 
interactive actions). 

At any moment, a menu is valid (it can be chosen) or 
not valid. 



b. Effects of menus 

As seen at the beginning, the end-user may only 
influence the execution of the system when he interferes; 
thus, let's enumerate the different behaviours that a end- 
user may have when an interaction is required : 

- to respond directly by a valid object (this is the 
standard behaviour). 

- to execute a new action leaving the current 
action. 

- to execute a new action without leaving the 
current action (by this way the current action is 
only suspended while the new action is 
executed; the zoom is an example of such an 
action). 

- to execute a new action to respond to the 
interaction; in this case, the new action 
constructs the object required by the interaction 
(for example, the construction of a forbidden 
object). 

To allow the three last cases, we introduce several menu 
effects. Each valid menu may have the three following 
kinds of effects for any given interaction : 

- local : when such a menu is chosen, the 

execution of the associated action 
starts and, at the end, the object 
created by the actions of the local 
menu is considered as the result of 
the interaction. 



Execution of the program B ^ 
associated to the local menu ~ 



I Execution of A 
the program A \^ J 



Call of 




local menu 





The object created by 


Biiacnt 


back to 


the inte 


paction 



V Continuation 



of A 



Fig. 3. Local effect 

immediate : when such a menu is chosen, the 
associated action is executed and, 
at the end, no object is sent back 
to the interrupted interaction by 
the actions of the immediate 
menu; thus, the interaction is 
reactivated. 
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Execution of the program B 



associated to the immediate menu 



Call of 
immediate m 



Execution 



ionof 



Return to the interrupted 
interaction 



I the program 



Continuation 
tfA 



Fig. 4. Immediate effect 

differing : when such a menu is chosen, the 
current action is stopped (usually it 
failed but it must be terminated in 
good conditions) and the actions or 
sub-menus associated to the chosen 
menu are activated. 

Execution of the program B 



asso ci a t ed to the differing menu 



Call of 
menu 



Execution of 



I the program A 



•5 



The interrupted 
program doesnt 
continue 



Fig. 5. Differing effect 

Now, we define the term "compatibilities" by the set of 
effects defined for a menu or an interaction (local, 
immediate and differing). 

The interface programmer can define the 
compatibilities between menus, the compatibilities 
inheriting from the father to his sons by respecting the 
following rules : 

- except opposite indications, a son menu inherits 
his father's compatibilities. 

- except opposite indications, the interactions 
inherit the compatibilities of the associated 
terminal menu. 

But he can also define these compatibilities directly for 
the interactions. 

Of course, these two methods can be mixed; in this 
case, we tell about refinement : the interface programmer 
specifies compatibilities obtained by inheritance. 

c. Menus' complete structure 

The menus' complete structure is obtained by the union 
between the domains (main and annex) and the 
compatibilities schemes. 



Main domain 




0 


INTERACTION 




MENU 




EFFECT 





Annex domains 



Fig. 6. Menu's complete structure 



We must introduce one restriction concerning the 
different effects : by choosing a differing menu, it comes 
to its selection directly in its domain. But, as seen before, 
a menu of an annex domain can't be directly chosen by the 
end-user So, we must forbid the use of the effect differing 
for all menus of the annex domains (links B and D in the 
above scheme). In the other cases (links A and C), there is 
no restriction. 

The other effects (local and immediate) don't cause any 
trouble and can be used in all cases. 



G. Example of a dialog 



The following example presents the effect of an 
immediate menu and the flexibility of the SACADO 
architecture. 

We suppose that the action of the menu contour is 
constituted by a loop on one interaction that asks for one 
object and this loop stops when the contour is closed. 



The following symbols arc used : 



A ■-< 



>►« 

effect of Aon U 



r- 



i 



interrupted 
menu 



active 
menu 
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State of the SACADO architecture 



CAD/CAM model 



segment 




contour 




circle 




Main domain proposed to the end-user 




Objects modelled by the end-user 



segment 




contour 




circle 




The end-user has chosen the menu contour 




The end-user has chosen the three first segments of the 
contour 




The cnd-uscr has added an immediate link between 
menus contour and circle 

The end-user has chosen the menu circle (the menu 
contour is suspended) 




The circle has been created and drawn 



immediate^ 



segment 



V 



< s immediate ^> 



I ctmlour 

TX.. 

t immediate "> 



circle 

"f 



( immediate ^ 



The control has returned to the menu contour 




The cnd-uscr has chosen the circle and the contour is 
now finished: thus, the action of the menu contour 
slops 
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IV. CONCLUSION 

An end-user oriented method to design interfaces for 
CAD/CAM system has been described. It is based on an 
original approach with different kinds of menus and a 
single interaction. Its principal interest is to permit an 
application oriented definition of the dialog and of the 
architecture of the software. The dialog can be 
interactively modified by the end-user to be in accordance 
with its view of the application and its degree of 
knowledge. 

This approach has been soon proved to be interesting 
through a prototype of SACADO. This paper has 
described a more formalized version using NAD RAG. 
The NADRAG language is invisible for the end-user, but 
is necessary in order to model the dialog. An interactive 
graphic interface (based on X) is offered to model the 
menus and the architecture of the interaction. 

The NADRAG language is completely defined 
(although not described in this paper) and the interactive 
tool to describe the menus is operational. The last too) 
(description of the architecture of the interaction) is 
currently developed. 

Future work will focuse on the integration of these tools 
in a coherent system and its use to implement a complete 
application oriented CAD/CAM system. 
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